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Abstract 

We prove an identity about partitions with a very elementary for- 
mulation. We had previously conjectured this identity, encountered 
in the study of shifted Jack polynomials. The proof given is using 
a trivariate generating function. It would be interesting to obtain a 
bijective proof. We présent a conjecture generalizing this identity. 

1 Notations 

Nous revenons dans cet article sur une conjecture que nous avons présentée 
dans un précédent travail ( 0, voir aussi ) . Il s'agit d'une identité qui 
se formule de manière extrêmement élémentaire dans le cadre de la théorie 
classique des partitions. 

Une partition À est une suite décroissante finie d'entiers positifs. On 
dit que le nombre n d'entiers non nuls est la longueur de A. On note À = 

n 

(Ai, À n ) et n = /(À). On dit que |À| = 5^ Aj est le poids de À, et pour tout 

entier i > 1 que rrii(X) = card{j : Aj = i} est la multiplicité de i dans À. On 
identifie A à son diagramme de Ferrers {(i, j) : 1 < i < /(A), 1 < j < Aj}. 
On pose 



Yli mi ^mi(Xy.. 



i>l 



Nous avons introduit dans la généralisation suivante du coefficient 
binomial classique. Soient A une partition et r un entier > 1. On note (J) le 
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nombre de façons dont on peut choisir r points dans le diagramme de À de 
telle sorte que au moins un point soit choisi sur chaque ligne de A. 

Les coefficients binomiaux généralisés possèdent la fonction génératrice 
suivante 

/ \ \ i(A) 

ECy=n(<i +«>*-o 

r>l N ' i=l 

=n(d+«)'-ip- 

*>i 

Soient X une indéterminée et n un entier > f . On note désormais 
(X) n = X(X + l)...(X + n-l) 

[X} n = X(X-l)...(X-n + l). 
les factorielles "ascendante" et "descendante" classiques. On pose 

( X ) = Ha. 
\n/ n! 

Les nombres de Stirling de première espèce s(n, k) sont définis par les fonc- 
tions génératrices 

k>l 

(X) n = Y,\s(n,k)\X k . 

k>l 

2 Notre résultat 

Il s'agit d'une généralisation de la propriété classique suivante, qui est par 
exemple démontrée au Chapitre 1, Section 2, Exemple 1 du livre de Macdon- 
ald 0. Soit X une indéterminée. Pour tout entier n > 1 on a 
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Ces deux relations sont équivalentes en changeant X en —X. 

Dans [fi nous avons formulé la conjecture suivante: pour tous entiers 



n, r, s > 1 on a 



r-l(p) 



r / 



i=l 



, v min(r,s) / x , 

n — r ) \r — i J \i 



Comme ona(y) = 1, on voit facilement que la propriété classique précédente 
correspond au cas r = n, s = 1. 

Compte-tenu de la formule classique de Chu-Vandermonde 



X + Y 

n 



è ( n _ ^ ( i 



notre conjecture peut s'exprimer sous la forme plus naturelle suivante. 
Théorème 1. Soit X une indéterminée. Pour tous entiers n, r, s > 1 on a 
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100 



\n\=n M 



i=l 



(s-l)\ 



n + s — 1 



n — r 



X -s 

r 



Ou de manière équivalente, en changeant X en —X, 



) / ,,/,! 



i=l 



n + s — 1 



n — r 



X + r + s-1 

r 



X + r-1 
r 



Comme on a 



si r > 
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l'identité est triviale pour r > n. Comme on a 



^ ) = si r < l(fï), 
r I 

la sommation au membre de gauche est limitée aux partitions /i telles que 
< r. Chacun des membres de l'identité est ainsi un polynôme en X de 
degré r — 1. 

Le Théorème 1 se décompose donc en r identités obtenues en identifiant 
les coefficients de X p (0 < p < r — 1) dans chaque membre. Le coefficient de 
X p ~ l est obtenu par sommation sur les partitions de longueur p. De manière 
équivalente le Théorème 1 se formule donc comme suit. 

Théorème 2. Pour tous entiers n, r, s > 1 et pour tout entier 1 < p < r on 
a 





Dans le cas particulier s = 1, le Théorème 1 s'écrit facilement (voir 
p. 462) 

/A 

/ v iM _( n ~ l \( X 



\fj,\=n 

Le Théorème 2 devient alors 



E(-ir M ^ ,M =Ç:î)( 



(2) 



ri ( n — 1 



\ii\=n ^ 



l(fJ,)=p 



Rodica Simion a obtenu une preuve purement combinatoire de cette iden- 
tité |ÏT| . Sa démonstration est donnée dans p. 461. Il s'agit d'une 



preuve bijective "à la Schùtzenberger" : on montre que chaque membre de 
(3) dénombre un certain ensemble de permutations de deux façons différentes. 
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Il serait intéressant de disposer d'une preuve de ce type dans le cas général 

Cet article n'aurait pas pu être écrit sans les remarques et les conseils 
d'Alain Lascoux, qui nous a montré comment traduire notre conjecture en 
termes de fonctions symétriques, ce qui est mis en oeuvre dans les sections 
4 et 5. Nous pouvons ainsi donner deux preuves différentes du Théorème 2 
aux sections 6 et 7. 

Alain Lascoux nous a également signalé le lien étroit entre notre identité 
et la formule de Cauchy, ainsi que sa formulation en termes de À -anneaux, 
qui est esquissée à la section 8. 

Enfin la Section 9 expose brièvement les motivations nous ayant conduit 
au Théorème 1. Il s'agit de l'étude des polynômes "symétriques décalés". 
Nous formulons en particulier une nouvelle conjecture qui généralise l'identité 
du Théorème 1. 

3 Deux cas particuliers 

Il est très facile d'expliciter le Théorème 2 pour p — r, et p — r — 1. Pour 
p = r le Théorème 2 s'écrit 



Comme on a 




on obtient le 

Théorème 3. Pour tous entiers n, r, s > 1 on a 

(r-1)! V ^ = s\( n + S - 1 ). 

^ TT / m \ n-r J 
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Pour p = r — 1 le Théorème 2 s'écrit 



2(r-2)! X) 



-Su 
J( M )=r-l 



S! 



n + s — 1 
n — r 



(s + r- 1) 



car on a s(r, r — 1) = — (£). On vérifie facilement la relation 



L'identité précédente s'écrit donc 



1 ) = 2(N- i ^))II^ 



-n E 



i>l 



Si 



IM=r-l 



n + s — l\s + r — 1 



n — r / n — r + 1 



c'est-à-dire la relation du Théorème 3, écrite en remplaçant r par r — 1. 
Enfin comme on a 



= f 



le Théorème 1 prend la forme suivante pour r = n. 

Théorème 4. Soit X une indéterminée. Pour tous entiers n,s>l on a 



n— Z(/x) - 



l(p) 



s-l)\ 



|/i|=n 

Ou de manière équivalente 
x i(fi)-i 



i=i 



X\ (X-s 



n 



n 



E 



\n\=n M \i=l 



l(p) 



X + n + s - l\ /X + n-1 



n 



n 



Pour s = 1 on retrouve la propriété classique énoncée au commencement 
de la section 2. 
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4 Le cas particulier r = n 

On considère les fonctions symétriques complètes hi(x) d'un ensemble de 
variables x ( ||, Chapitre 1, Section 2). Rappelons que h^x) est le coefficient 
de t dans le développement en série entière de JX (1 — Xjt) \ Pour deux 
ensembles de variables z, u on a donc immédiatement 

n 

h n {z,u) = y^ j h n ^i(z)h i (u). (4) 

i=0 

On note (l fc ) le point x± = ■ ■ ■ = Xk = 1, Xk+i = Xk+2 = • • • = 0. Alors on a 
( |], Exercice 1.1.2) 

fc(l*)=( < + * _1 )- (5) 

On note hi(l x ) le polynôme obtenu par la continuation analytique du second 
membre. C'est le coefficient de t % dans le développement en série entière de 

A titre d'explicitation de la méthode suivie, nous démontrons maintenant 
le Théorème 4. La seconde identité peut s'écrire 

E E^-l(l S+1 ) = - s (hn(l X+S ) ~ Ml*))- 



\H\=n 



i=l 



En appliquant (4) et la relation élémentaire 

hi{l k ) _ ^-i(l fc+1 ) 

le membre de droite devient 

1 ^ ^(i^) - h n (i x )) = ë ^(i x )^ = è ^(i x ) ^- i(ls+1) 



î=l 1=1 



Le Théorème 4 se formule donc comme suit 



£ ^ (5>(/^-i(i s+1 )) =E^(i x )^4^ 

\/i\=n M \i>l / i=l ' 



7 



Cette relation est le cas particulier pour z = l s+1 de l'identité plus 
générale suivante, écrite pour un ensemble quelconque de variables z, 



Maintenant, et c'est le point essentiel, on peut observer que cette nouvelle 
identité est linéaire en les fonctions hi(z). Il suffit donc de la démontrer 
lorsque z est réduit à une seule variable. On a alors hi(z) = z 1 . 

L'identité précédente est ainsi équivalente à celle dont nous donnons main- 
tenant la démonstration. 

Théorème 5. Soient X et z deux indéterminées. Pour tout entier n > 1 
on a 





Preuve. On forme la fonction génératrice 




i>i 



On peut l'écrire comme la dérivée, prise au point u = 1 de 




La fonction génératrice est donc égale à 



d 

du 




u=l 



d 

du 



j J ( xp(X 




u=l 
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On voit ainsi que le terme y n apparait dans chacune des contributions suiv- 
antes pour tout i > 1, 

— x coefficient de dans (1 - y)~ x . 

ZI 

Par la définition même des fonctions hi, le coefficient de y n est donc 



i>l 

□ 



5 La méthode générale 



Nous revenons maintenant à la formulation générale du Théorème 1, avec r 
arbitraire. Nous aurons besoin du résultat auxiliaire suivant. 

Lemme. Pour tous entiers a, b, c,d on a 

a + b — 1\ fb + c — 1\ fi — 1\ /a — i — 1\ fb + i — 1 



^ le- l) la-d- 1 



— c /V c— 1 / \c — 1/ Va — d — 1/ V î — 1 

Preuve. L'expression se réduit immédiatement à 

a + b-l\ _A/a-i-l\/6 + j- l 

Ce qui peut s'écrire en posant k = d — c, 

a + b — 1\ /a — c — i — l\ /& + c + i — 1 

* ; = t^v k-i ){ 

On termine en appliquant (1). □ 
Compte-tenu de (1) on peut écrire 

r ) ( r ) C - J') ( J 

Mais on a 



■s\ j ) s V i / i V 3 - 1 
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Compte-tenu de (5) l'identité du Théorème 1 peut donc se formuler comme 
suit 

E (-îr^-^xw- 1 fî:v-i(i s+1 : 

_ f X ^\ fn + s-l\fs + j -1 



j \r-jj\n-rj\j-l 



Maintenant, en appliquant le Lemme pour n, s, j, n — r + j , on a 

■-r+ 



ri + s- l\/s + j- l\ /î-lWn-î-lWs + î- l 



n — r /V 7 — 1 / V ? — 1 / \r — j — 1/ V i — 1 



Le Théorème 1 peut donc s'écrire 

'/A 



u|=n Zfl \i>l J 



Comme précédemment cette identité est le cas particulier pour z = l s+1 
de l'identité plus générale suivante, écrite pour un ensemble quelconque de 
variables z. 

Théorème 6. Soient X une indéterminée et z un ensemble quelconque de 
variables. Pour tous entiers n, r > 1 on a 



M 

\a\=n Z » \i>l J 



r n—r+j 



=ED-r!i ;;;m4 



j=l i=j 



Comme précédemment cette nouvelle identité est linéaire en les fonctions 
hi(z). Il suffit donc de la démontrer lorsque z est réduit à une seule variable. 
On a alors hi(z) = z\ 

Le Théorème 6 est ainsi équivalent à celui que nous formulons maintenant. 
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Théorème 7. Soit X et z deux indéterminées. Pour tous entiers n, r > 1 
on a 



On peut formuler ce résultat de manière équivalente en identifiant dans 
chaque membre les coefficients de X p_1 , avec 1 < p < r. 

Théorème 8. Pour tous entiers n, r > 1, pour tout entier 1 < p < r et pour 
toute indéterminée z on a 



Cet énoncé est ainsi une généralisation du Théorème 2, et c'est lui que 
nous allons maintenant démontrer. 

6 Première démonstration 

Nous aurons besoin du résultat auxiliaire suivant, déjà utilisé par Di Bucchi- 
anico et Loeb |J. 

Théorème 9. Soient x, y, q trois indéterminées. On a 






i(n)=p 





Preuve. Nous appliquons la formule du binôme 




ff 



Le membre de droite sécrit donc comme suit 



Ç(;:l)(7K^(7) 



L'énoncé résulte alors de la formule du binôme 



qy 



j>0 v J ' 



Démonstration du Théorème 8. Nous formons la fonction génératrice 



J2q r x l ^yM 



(i,r 



i>l 



On peut l'écrire comme la dérivée, prise au point u = 1 de 



((i+gr-i r 

i mi mi\ 



En 



1 



mi! 



-i (i+?r-i 



La fonction génératrice est donc égale à 



-TT 



exp i x y 



[l + qf-l zi - 



u=l 



. i>l 



i>l 



Mais le dernier terme peut s'écrire 



' ■''/> 1 ^' 

i>l 



(! + ?)*-! 



exp x 



i>l 



(î/(i + </))' y* 



t) 



exp(x[-/o5f(l - y(l + q) + Zo^(l - y)]) 
l-y(l + ç) 
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La fonction génératrice s'écrit donc 



x ( (v z T f^/AjU / 1 ~y 



z \ ^-^ z \ 2 -— ' \7/ ) ) \1 — y(l + q) 

\i>l \j=l v 7 / / v v y 

Le Théorème 9 permet d'expliciter le terme en q r x p y n de cette fonction. On 
voit que le terme q r x p y n apparait dans chacune des contributions suivantes 
pour tout i > 1 et pour tout 1 < j < i, 

x (v z T f l \ q] ( n - \ - 1 \ l s(r-j, P -i) \ xP _ lyn _ lqr _ K 



z i \jj \r-j-lj (r-j)\ 
Le coefficient de q r x p y n est donc 

n—1 i 

V- 7 '/ « ( r - i) ! v r - ; - 1 

Ce qui achève la preuve du Théorème 8. □ 



A | s(r — j,p — 1) | /n — i — 1 



7 Seconde démonstration 

Cette seconde démonstration est due à Theresia Eisenkolbl ||, qui a trouvé 
une preuve très rapide du Théorème 8. Fixons i > 1 et identifions le coeffi- 
cient de z l ~ l dans chaque membre. Nous obtenons 

\r/ ^ | s(r- 1) | /A (n-i- 1\ 

£ — ™<(") = g y u _ ij 

z(aO=î> 

La sommation au membre de gauche est réduite aux partitions fi telles que 
rrii(ii) 7^ 0, c'est-à-dire de la forme /i = ÀU {i}. On a alors m^/i) = m i (X) + l, 
= /(A) + 1, Zft = imi{[i)z x et 

La relation du Théorème 8 s'écrit donc 

A 



V^iiZ. = ^2 ^ s ^ r ~ J ' P ~ 1 ^ ( i \( n ~ i ~ 1 



|A[=n-î j=l vJ/ A 3=1 y JJ \J / \ J 

l(X)=p-l 
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Mais c'est exactement la relation (3) 



A 

{r-j)\ V — — 3 —=( n \ )\s(r-j,p-l) 

\\\=n—i 

multipliée par Q) et sommée sur j > 1. □ 
Theresia Eisenkolbl a donné dans @ une démonstration différente du 
Théorème 1. 



8 Fonctions symétriques et À-anneaux 

Dans cette section nous allons considérer les fonctions symétriques comme 
étant des opérateurs sur l'anneau des polynômes d'un nombre quelconque 
d'indéterminées (vi,v 2 ,... ,v n ,y,t, . . .). Voir par exemple M, Remarque 



1.2.15, et 10 



Soit A l'anneau des fonctions symétriques, dont les sommes de puissances 
ip l ,i>l forment un système de générateurs algébriques. On définit une 
action de A sur tout polynôme en posant 



11**^2 c a u a ] = ^2c a u l a 



avec c a constante réelle et u a un monôme en v 2 , ■ ■ ■ , v n , y, t, . . . ). 

Cette action s'étend naturellement à tout élément de A. Pour toute par- 
tition [l et tout polynôme P on pose 

m 

^[p] = Yi^iP] = j]y[p] miM . 

i=l i>l 

On a immédiatement ip^[PQ\ = ^[Pty^Q]. 

Si on note a n la fonction symétrique complète d'ordre n, on a pour tout 
polynôme P, la "formule de Cauchy" 

n>0 il M 

ou encore 



a 



\H\=n 
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Nous avons précédemment rencontré cette formule générale sous la forme 
des deux "spécialisations" suivantes. 

a) Soient une constante x et une indéterminée t. La formule de Cauchy 
se formule comme suit 

E^M=En^S=En^(T) m '=( i - t )- 

n>0 mi i rrii i x ' 

En d'autres termes, pour toute constante a; on a 

f x + n — 1 



a n [x] 



n 



b) Soient une constante x et deux indéterminées y et Q. On pose q = Q— 1 
et P = xyq. On a ^ [xyq] = x y l ip l [q] et ijj 1 [q] — [Q — 1] = — 1 . La formule 
de Cauchy se formule comme suit 

n>0 mi i 

mi î 

Ce qui revient à dire que fr n [xç] est le coefficient de y n dans 



i(i+?r-i 



m,;! \ Z 



On retrouve ainsi la fonction apparue au Théorème 9. 

De manière analogue, soient z et u deux indéterminées. On considère la 
formule de Cauchy 



J2 o- n [xyuq] = J2 ^ mi mi II ^M™' - {1+q)l 1 



m , 



i mi mi\ 

n>0 m; i 



m,i i 



La fonction génératrice utilisée à la Section 6 n'est autre que l'image du 
second membre par l'opérateur z' l ~ l il) % ~ 1 [u] d ^f^ , spécialisée en u = 1. 
Elle s'écrit 



£,--'^)l>"[* M ]. 



i>l / n>0 
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9 Motivations et perspectives 



a 



Soient a un nombre réel positif et (xi, x 2 , ■ ■ ■ , £jv) une famille d'indéterminées 
indépendantes. On dit qu'un polynôme est "symétrique décalé" s'il est 
symétrique en les variables "décalées" Xi — i/a. Les "polynômes de Jack 
décalés" [§ forment une base de l'algèbre ainsi définie. 

Chaque polynôme symétrique décalé / est entièrement déterminé par ses 
valeurs /(A) pour les partitions À. Dans ||, |7|, H nous avons introduit la 
famille suivante de polynômes symétriques décalés, définie en la spécifiant 
sur les partitions. Pour toute partition A et tout entier k > 0, on note 

4(A) = £ 

(<J)eA 

Pour tous entiers j, k on pose 

/fi 

On définit ainsi des polynômes symétriques décalés qui interviennent pour 
expliciter les "polynômes de Jack décalés" (voir ||, p. 152-158). Dans H 
nous avons formulé à leur sujet plusieurs conjectures combinatoires. Il ap- 
paraît que ces conjectures sont en fait indépendantes des quantités c4(A) et 
demeurent vraies si <4(A) est remplacé par une indéterminée quelconque X k . 

Nous considérons donc désormais une famille (infinie) d'indéterminées 
indépendantes X = (X±, X 2 , X 3 , . . .). Pour tous entiers j, k > nous posons 



Comme on a (^) = si k < £(//), la sommation est limitée aux partitions 
[i telles que /(//) < k. Il en résulte que Pjk(X) est un polynôme de degré k. 
Comme on a 0f) = si k > on a Pjk(X) = pour tout k > j. On pose 
par convention Pqo(X) = 1. 

On a par exemple facilement 



Pji(X) = X 



31 



P j2 (X) = -(j - l)Xj + - X n*r. 

jl+J2=j 

ii j2>i 
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Parmi les conjectures que nous avons formulées dans 0, la conjecture 
centrale est la suivante (Conjecture 4). Elle explicite un développement en 
série formelle. 

Conjecture 1. Soient Xq, u et X = (X±, X2, X3, . . . ) des indéterminées 
indépendantes. Pour tout entier n > 1 on a 

/ „ fi) ^*"'«" 



Z \ — 7) 

|/n|=n M i>l \ p>l ^' 



min(n,j) 



EW E 



j>0 \ k=0 



Au membre de gauche il est évident que chaque terme correspondant à 
la partition /1 est un polynôme homogène de degré On a en particulier 



i>l \ p>l F ' 



n>i(/i) 



X lM +X l M ~ 1 Y, uSX * f S™i(A0 ! I + autres termes 



s>l \i>l 



Au membre de droite de la Conjecture 1, le terme en Xq correspond au 
choix j — k — 0. On en déduit l'égalité 

— ; — x ° 



On retrouve ainsi la relation classique citée au début de la section 2. 

Au membre de droite de la Conjecture 1, le terme en X s ne peut être 
obtenu que pour j = s, et en restreignant la sommation dans P s k à la 
partition-ligne (s). On a alors 



k 

P s k(X) = v 7 X s + autres termes . 



On en déduit l'égalité 



/ , \n-l(u) / 1 -\ \ min(n,s) . 

^tîL^ ^ . e t. 

|/t|=n M \«>1 / fc=l V 
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On retrouve ainsi l'identité démontrée au Théorème 4. 

Ces remarques nous conduisent à généraliser la Conjecture 1 sous la forme 
suivante. Cette nouvelle conjecture est triviale pour r > n et on retrouve la 
Conjecture 1 pour r = n. 

Conjecture 2. Soient X , u et X = (Xi, X 2 , X s , . . . ) des indéterminées 
indépendantes. Pour tous entiers n, r > 1 on a 

/A 

|//|=n M i>l V p>l ^' 

/ , ■ i \ / min ( r ,j) , v 

^i n :r: e 

j>o v 7 y fc=o v 7 

Comme précédemment, l'égalité des termes en Xo s'écrit 

e(-d^*^= (:::)("")■ 

On retrouve ainsi la relation (2). L'égalité des termes en X s s'écrit 

E(- 1 )^ MJ ^-^o M - 1 (E^)n £ ) = 

M=n \i>l 



x. min(r,s) , \ \ i 

n + s — 1\ ^ [Xq — s\ \k 

n — r ) ^ \ r — k ) s 

7 fc=i v 7 



On retrouve ainsi l'identité du Théorème 1. 

La Conjecture 2 est triviale pour r = 1. La sommation au membre de 
gauche est alors restreinte à la partition \i = (n), et la conjecture s'écrit 

-o + E^^=E<"Iîr)E(?_7)^) 

p>i ^ j>o v 7 fe=o,i v 7 

^•o+e^":^ 1 )^ 



i>i 
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Le lecteur pourra également vérifier la Conjecture 2 pour r = 2. La som- 
mation au membre de gauche est alors restreinte aux partitions de longueur 
< 2, et la conjecture s'écrit 



n — 1 



2 





Alain Lascoux a tout récemment obtenu une élégante démonstration de la 
Conjecture 1 en utilisant les méthodes de la théorie des À -anneaux esquissées 
à la section 8. Il est vraisemblable que la Conjecture 2 pourra être démontrée 
de la même manière jj. 
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